WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 
H04B 1/707 



A3 



(11) International Publication Number: WO 98/18210 

(43) International Publication Date: 30 April 1998 (30.04.98) 



(21) International Application Number: PCT/FI97/00634 

(22) International Filing Date: 17 October 1997 (17.10.97) 



(30) Priority Data: 

964206 



18 October 1996 (18.10.96) 



FI 



(71) Applicant (for all designated States except US): NOKIA 

TELECOMMUNICATIONS OY [FI/FI]; Keilalahdentie 4, 
FIN-02150 Espoo (FI). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): JOKINEN, Sami [FI/FI]; 
Lippotie 4 D 18, FIN-90550 Oulu (FI). 

(74) Agent: PATENTTITOIMISTO TEKNOPOLIS KOLSTER 
OY; c/o Kolster OY AB, Iso Roobertinkatu 23, P.O. Box 
148, FIN-00121 Helsinki (FI). 



(81) Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, 
GH, HU, ID, IL, IS, JP, KE f KG, KP, KR, KZ, LC, LK ( 
LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, 
NZ, PL, PT, RO, RU, SD, SE, SG f SI, SK, SL, TJ, TM, TR, 
TT, UA, UG, US, UZ, VN, YU, ZW, ARIPO patent (GH, 
KE, LS, MW, SD, SZ, UG, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, 
CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, 
PT, SE), OAPI patent (BF, BJ, CF, CG. CI, CM, GA, GN, 
ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 
Before the expiration of the time limit for amending the claims 
and to be republished in the event of the receipt of amendments. 
In English translation (filed in Finnish). 

(88) Date of publication of the international search report: 

18 June 1998(18.06.98) 



(54) Title: RECEIVING METHOD AND RECEIVER 
(57) Abstract 

The invention relates to a receiving method and a receiver. In 
the method, in order to remove interference of a received composite 
signal, narrowband interfering signal estimates (14) corresponding to 
the interfering signals are subtracted from a narrowband composite 
signal (15). The narrowband interfering signal estimates (14) are 
generated in the interference cancellation primitives (10) of the 
receiver by multiplying a detected bit of the interfering signal by 
a cross correlation and a channel estimate of spreading codes. 




i 



t 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL Albania 

AM Armenia 

AT Austria 

AU Australia 

AZ Azerbaijan 

BA Bosnia and Herzegovina 

BB Barbados 

BE Belgium 

BF Burkina Faso 

BG Bulgaria 

BJ Benin 

BR Brazil 

BY Belarus 

CA Canada 

CF Central African Republic 

CC Congo 

CH Switzerland 

CI Cdte d'lvoire 

CM Cameroon 

CN China 

CU Cuba 

CZ Czech Republic 

DE Germany 

DK Denmark 

EE Estonia 



ES 


Spain 


LS 


Lesotho 


SI 


FI 


Finland 


LT 


Lithuania 


SK 


FR 


France 


LU 


Luxembourg 


SN 


GA 


Gabon 


LV 


Latvia 


sz 


GB 


United Kingdom 


MC 


Monaco 


TD 


GE 


Georgia 


MO 


Republic of Moldova 


TG 


GH 


Ghana 


MG 


Madagascar 


T J 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


GR 


Greece 




Republic of Macedonia 


TR 


HU 


Hungary 


ML 


Mali 


TT 


IE 


Ireland 


MN 


Mongolia 


UA 


1L 


Israel 


MR 


Mauritania 


UG 


IS 


Iceland 


MW 


Malawi 


US 


IT 


Italy 


MX 


Mexico 


uz 


JP 


Japan 


NE 


Niger 


VN 


KE 


Kenya 


NL 


Netherlands 


YU 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


KP 


Democratic People's 


NZ 


New Zealand 






Republic of Korea 


PL 


Poland 




KR 


Republic of Korea 


PT 


Portugal 




KZ 


Kazakstan 


RO 


Romania 




LC 


Saint Lucia 


RU 


Russian Federation 




LI 


Liechtenstein 


SD 


Sudan 




LK 


Sri Lanka 


SE 


Sweden 




LR 


Liberia 


SG 


Singapore 





Slovenia 

Slovakia 

Senegal 

Swaziland 

Chad 

Togo 

Tajikistan 

Turkmenistan 

Turkey 

Trinidad and Tobago 

Ukraine 

Uganda 

United States of America 

Uzbekistan 

Viet Nam 

Yugoslavia 

Zimbabwe 



INTERNATIONAL SEARCH REPORT 


International application No. 
PCT/FI 97/00634 


A CLASSIFICATION OF SUBJECT MATTER 


A^firding lo^nwrnatfonal^Patent Classification (IPC) or to both national classification and IPC 


B. FIELDS SEARCHED m . „ . 


Minimum documentation searched (classification system followed by classification symbols) 

IPC6: H04B, H04J 


Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 

SE,DK,FI,NO classes as above 


Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 


C DOCUMENTS CONSIDERED TO BE RELEVANT 




Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 

A 
X 

A 


PROCEEDINGS OF THE IEEE, Volume 76, No 6, June 
1988, LAURENCE B. MILSTEIN, "Interference 
Rejection Techniques in Spread Spectrum 
Communications" page 657 - page 671 

IEEE TRANSACTIONS ON COMMUNICATIONS, Volume 30, No 
5, May 1982, JOHN W. KETCHUM et al, "Adaptive 
Algorithms for Estimating and Suppressing 
Narrow-Band Interference in PN Spread-Spectrum 
Systems" page 913 - page 924 


1,6-10,12, 
14-18 

2-5,11,13 

1,6-10,12, 
14-18 

2-5,11,13 


| | Furth 


er documents are listed in the continuation of Box C. 1 | See patent family annex. 


* Spccia^^or^^ent, "T* ^^^^^^^^^^ 
"A" document defining the general state of the art which is not considered ^ pjuidpie or theory underlying the invention 

to be of particular relevance u- 
-E- .rlier document but pushed on or after the intentional liling date X' ^^^^^Z^^T^ZT^^T 

"V document which may throw doubts on priority claim(s) or which is when the document is taken alone 
cited to establish the publication date of another citation or other 

special reason (as specified) *Y* document of particular relevance: the claimed invention cannot tie 
-O- document referring » an oral dhdoiure. use. exhibition or other ^S£?£R2l SS^STSSbi-to 

mcans . . . . ,.. ^ t_ . . . A being obvious to a person skilled in the art 
*P* document published prior to the international filing date but later than ^ 

the priority date claimed document member of the same patent family 


Date of the actual completion of the international search 

17 Aoril 1998 


Date of mailing of the international search report 

20-04- 1998 


Name and mailing address of the ISA/ 

Swedish Patent Office 

Box 5055, S-102 42 STOCKHOLM 

Facsimile No. +46 8 666 02 86 


Authorized officer 

MIKAEL SOLLERHED 
Telephone No. + 46 8 782 25 00 



Form PCT/ISA/210 (second sheet) (July 1992) 



i 



t r 

J? 



THIS PAGE BLANK (uspto) 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 
H04B 1/707 



A2 



(11) International Publication Number: WO 98/18210 

(43) International Publication Date: 30 April 1998 (30.04.98) 



(21) International Application Number: PCT/FI97/00634 

(22) International Filing Date: 17 October 1997 (17.10.97) 



(30) Priority Data: 

964206 



18 October 1996 (18.10.96) 



FI 



(71) Applicant (for all designated States except US): NOKIA 

TELECOMMUNICATIONS OY [FI/FI]; Keilalahdentie 4, 
FIN-02150 Espoo (FI). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): JOKINEN, Sami [FI/FI]; 
Lippotie 4 D 18, FIN-90550 Oulu (FI)'. 

(74) Agent: PATENTTITOIMISTO TEKNOPOLIS KOLSTER 
OY; c/o Kolster OY AB, Iso Roobertinkatu 23, P.O. Box 
148, FIN-00121 Helsinki (FI). 



(81) Designated States: AL, AM, AT, AU. AZ, BA, BB, BG, BR, 
BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, 
GH, HU, ID, IL, IS. JP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, 
NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, 
TT, UA, UG, US, UZ, VN, YU, ZW, ARIPO patent (GH, 
KE, LS, MW, SD, SZ, UG, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU. TJ, TM), European patent (AT, BE, 
CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL. 
PT, SE), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, Gt 
ML, MR, NE, SN, TD, TG). 



Published 

In English translation (filed in Finnish). 

Without international search report and to be republished 

upon receipt of that report. 



(54) Title: RECEIVING METHOD AND RECEIVER 



(57) Abstract 



The invention relates to a receiving method and a receiver. In 
the method, in order to remove interference of a received composite 
signal, narrowband interfering signal estimates (14) corresponding to 
the interfering signals are subtracted from a narrowband composite 
signal (15). The narrowband interfering signal estimates (14) are 
generated in the interference cancellation primitives (10) of the 
receiver by multiplying a detected bit of the interfering signal by 
a cross correlation and a channel estimate of spreading codes. 




i 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AH 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HI) 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cdte d'l voire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 98/18210 1 1 PCT/FI97/00634 * 

1 

Receiving method and receiver 
field of the invention 

The invention relates to a receiving method used in a CDMA radio 
system comprising as a transmitter and a receiver at least one subscriber ter- 
5 minal and a base station, which receive composite signal that has been multi- 
plied by a spreading code into wideband, the composite signal arriving at the 
receiver over several paths from a plurality of transmitters, the composite sig- 
nal then representing both interfering signals and desired signals and which 
composite signal is converted into narrowband in the receiver and detected. 

10 The invention further relates to a receiver arranged to be used in a 

CDMA radio system comprising at least one subscriber terminal and a base 
station which are arranged to receive wideband composite signal comprising 
signals propagated over several paths from a plurality of transmitters, and 
which composite signal comprises both interfering signals and desired signals 

15 and which composite signal the receiver is arranged to convert into a narrow- 
band signal and to detect. 

BACKGROUND OF THE INVENTION 

In a DS-CDMA (Direct Sequence Code Division Multiple Access) 

20 the user's narrowband data signal is modulated by a spreading code, which is 
more wideband than the data signal, to a relatively wide band. In systems 
used, bandwidths from 1,25 MHz to 50 MHz have been employed. A spread- 
ing code is conventionally formed of a long pseudo-random bit sequence. The 
bit rate of the spreading code is much higher than that of the data signal and 

25 in order to distinguish spreading code bits from data bits and symbols, they 
are called chips. Each user data symbol is multiplied by the spreading code 
chips. Then the narrowband data signal spreads to the frequency band used 
by the spreading code. Each user has his/her own spreading code. Several 
users transmit simultaneously on the same frequency band and the data sig- 

30 nals are distinguished from one another in the receivers on the basis of a 
pseudo-random spreading code. However, the signals of different users inter- 
fere with each other in the receiver as the spreading codes are not entirely 
orthogonal particularly on account of a phase shift caused by a propagation 
delay. 

35 Multiple access interference of the CDMA systems are reduced, for 

example, by using Multi-User Detection (MUD). There are several such meth- 
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ods and using them interference from the user's cell area can best be re- 
duced, and thus improve the capacity of the system. Known MUD solutions 
are based on two main types: regeneration of a wideband signal after prelimi- 
nary detection or decorrelation in which a reverse matrix of a cross correlation 
5 matrix of the spreading codes is generated. In the former, interference is re- 
moved to the effect that the strongest regenerated signals are subtracted from 
the received wideband composite signal. Regenerating the wideband signal, 
however, requires a lot of calculation capacity from the receiver. In the latter, 
interference is reduced by multiplying a received signal vector by the reverse 
10 matrix of the cross correlation matrix of the spreading codes, the generation of 
which becomes more difficult as the number of users and paths increases. 

SUMMARY OF THE INVENTION 

An object of the present invention is to implement a solution in 
15 which it is avoided to generate a wideband signal and to reverse a cross cor- 
relation matrix of spreading codes and thus simplifying the interference can- 
cellation of multi-user detection. 

This is achieved with the method of the type set forth in the pream- 
ble characterized by subtracting a narrowband interfering signal estimate of 
one path of at least one transmitter from a narrowband composite signal 
propagated over several paths in the receiver in order to generate an interfer- 
ence cancelled signal. 

A receiver of the invention is characterized by comprising an inter- 
ference cancellation means comprising a plurality of interference cancellation 
25 primitives which are arranged to generate at least one narrowband interfering 
estimate signal describing interference, the interference cancellation means 
being arranged to subtract a narrowband interfering estimate signal from the 
narrowband composite signal. 

Great advantages are achieved with the method of the invention. 
30 Multi-user detection and interference cancellation can be performed using 
simple operations without regenerating a wideband signal or reversing a cross 
correlation matrix. In addition, the reduction of the mutual interference of the 
signals simplifies power control and reduces transmission power. This, in turn, 
reduces interference and allows a larger capacity of the system 

35 



20 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail with 
reference to examples in the accompanying drawings, in which 
Figure 1 is a block diagram illustrating a receiver, 
5 Figure 2 shows an interference cancellation primitive, 

Figure 3 shows an interference cancellation primitive, 
Figure 4 shows an interference cancellation primitive, 
Figure 5 shows a phase deviation of an interfering signal and a de- 
sired signal, 

10 Figure 6 shows an adaptive interference cancellation, 

Figure 7 shows a parallel interference cancellation, 
Figure 8 shows a serial interference cancellation iteration, and 
Figure 9 shows a radio system. 

1 5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The solution of the invention can be used particularly in a CDMA 
system using direct spreading without restricting thereto. A received composite 
signal comprises signals of a plurality of users propagated over several paths, 
the signals having phase deviations regarding each other due to different 

20 propagation time. The signal of one path is made interference-free by remov- 
ing the effects of the signals of other paths. When the signals of all paths have 
thus been cleaned free from interference, the signals of the paths can be 
combined user-specifically and strong interference-free desired signals can be 
obtained. 

25 Let us now examine in more detail the theoretical basis of the solu- 

tion of the invention. A received asynchronous CDMA signal r(t) is generally in 
mode 



30 



r(t)=s(t,B) + n(t), (1) 

where 



K(t) P(k) L(tk) 

s(t)= 2 Z Z h kJ J— b MJ a kJ (?-r*.,-/7V), (2) 

K=1 i=-P <=* V T b 



35 



where s k (t) is a multi-path propagated multi-user signal, n(t) is noise, a k , is a 



I 
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user-specific spreading code wave form, B is a matrix of user bits b ki e {-1, 
+1}, x kl is delay caused by asynchrony, h kl comprises information on attenua- 
tion, E b is bit energy and T b is a bit time slot. Instead of a bit, b kj can represent 
a combination of bits, or a symbol. The number of users K (t) is a function 
5 changing with time, P (k) is the number of bits to be transmitted and L (t, k) is 
the number of received signal components depending on time and the user i.e. 
L (t, k) corresponds to the paths on which the signals have propagated. L (t, k) 
changes as a function of time since the number of multi-path propagated sig- 
nal components of different users changes with time. Each signal can be con- 

10 sidered as long as a spreading code period at a time. 

In order to perform the interference cancellation of the invention in- 
formation is needed on the cross correlation between the spreading codes of 
different signals. Here the cross correlation of the spreading codes means also 
covariance or another corresponding operation measuring similarity or dis- 

15 similarity. The cross correlation is calculated, for example, as follows; 

Ru'j(k,k')= 7 a k (t-T kJ )a k .(t + iT b -x k , r )dt t 

where R t , - (k, k ') determines the correlation between user k and user k ' in 

20 relation to these subscribers' paths I and I in which k is a desired user and 
k ' is a user causing interference and I is a desired path and I ' is an interfer- 
ence path. As the signals are limited in time and the propagation delays are 
determined, whichever cross correlations R t . , . w . (k, k ') obtain the value 0, 
when I i - i ' I > 2. This simplifies both correlation and interference cancellation, 

25 as the forming of them over the interference bit indexes i ' can be limited in the 
range [i-2, i+2] comprising five bits. The multi-user receiver is described in 
greater detail in the publication : U. Fawer, B. Aazhang, A Multiuser Receiver 
for Code Division Multiple Access Communications over Multipath Channels, 
IEEE Transactions on Communications, vol. 43 (2,3,4), Feb/Mar/Apr 1995, 

30 which is incorporated herein by reference. 

Let us examine the interference cancellation method of the inven- 
tion in more detail. In this solution the composite signal is preliminary detected 
in such a manner that the bit decisions of different paths of different users are 
made. The preliminary bit decisions are made, for example, in a RAKE branch 

35 or in a matched filter. The signal interference cancellation of one path is per- 
formed in such a manner that the effects of other paths are reduced from the 
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5 

signal, and only a cleaned signal of one path remains. This operation is per- 
formed for a signal of allpaths in a serial mode or in parallel, whereby the sig- 
nals of all paths being processed are cleaned from interference. 

In the solution of the invention the interfering signal is subtracted 
5 from the composite signal when both signals are of narrowband. This means 
that the spreading coding of the composite signal is decoded^ but the signal is, 
however, preferably modulated by Binary Phase Shift Keying (BPSK) or Quad- 
rature Phase Shift Keying (QPSK). The symbols of the desired signal and the 
interfering signal arrive at the receiver probably as phase shifted, whereby 

1 0 more than one symbol of the interfering signal interferes with a symbol of one 
desired signal. Then the effect of the symbols of the interfering signal, by their 
interfering parts, is subtracted from one symbol of the desired signal. 

Let us now examine the solution of the invention in greater detail 
with reference to Figures 1-9. Figure 1 shows one possible block diagram of 

15 the receiver. The receiver comprises a delay estimation means 1, a correlation 
means 2, a despreading means 3 t a first combining bit decision means 4, an 
interference cancellation means 5, a second combining and hard-decision 
means 6, a channel decoder 7 and a channel estimation means 8. The delay 
estimation means 1 generates from a wideband composite signal 9 a propa- 

20 gation delay for the signals of different paths of different users. The correlation 
means 2 calculates auto and cross correlations for the spreading codes of 
different users utilizing the delay information of the delay estimation means 1 . 
In the despreading means 3 the wideband spreading coding of the composite 
signal is decoded and path-specific narrowband signals 15 are generated, 

25 which signals are demodulated in accordance with prior art and combined into 
user-specific bit decisions in the first combining and bit decision means 4. In 
the interference cancellation means 5 interference is removed path-specifically 
in accordance with the method of the invention, after which the signals from 
which interference is removed are combined as transmitter i.e. user-specific 

30 signals 38-40 and are demodulated as preliminary bit decisions in the second 
combining and bit decision means 6. The cleaned bits of a particular user can 
be re-fed into the interference cancellation means 5 for a new interference 
cancellation. The channel coding of interference cancelled bits is decoded in 
the channel decoder 7, the output of which the bits of each user are. A com- 

35 plex channel estimate needed in interference cancellation is formed in the 
channel estimation means 8. Each of the blocks 1-8 is also provided with a 
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sufficient amount of memory. 

Figure 2 shows an interference cancellation primitive 10 by which 
the interference cancellation means 5 is implemented particularly when the 
BPSK modulation is used. The interference cancellation primitive 10 com- 
5 prises a selection means 1 1 by which two consecutive bits b n and b^ from the 
five bit window of the interfering signal are chosen by a bit index window 
bit_window_index. The window comprises five bits as the cross correlations 
( k > k 1 obtain the value 0 when I i - i ' I > 2. These two bits are typically 
in such a phase that they interfere with one bit of the desired signal, as illus- 

10 trated in Figure 5. Both of the selected bits are multiplied in order to form a 
weighted estimation result in a multiplier 12 by a cross correlation 16 and 17 
between the spreading codes of a desired signal and an interfering signal, the 
cross correlation functioning as a weight value in such a manner that the cross 
correlation is the greater the more the interfering signal interferes with the de- 

15 sired signal. The cross correlations corresponding to both bits b n and b^ are r n 
and r n±1 16 and 17. The interference magnitudes are summed in a summer 13 
whereby a total interference magnitude is formed. The total interference size is 
multiplied in the multiplier 12 by a complex channel estimate R_chan_est and 
J_chan_est 18 and 19. Then a complex interfering estimate signal 14 is gen- 

20 erated comprising a real interfering estimate signal R and an imaginary inter- 
fering estimate signal I. 

It is assumed in the solution in Figure 3 that a complex channel es- 
timate R_chan_est and J_chan_est 18 and 19 remains stable during several 
bits. Then the channel estimate R_chan_est and J_chan__est 18 and 19 and 

25 the cross correlation r^ and r n 16 and 17 of the desired signal and the inter- 
fering signal also remaining stable during several bits, can preliminary be mul- 
tiplied as R_chan_est*r n , R_chan_est*r n ±i. J_chan_est*r n and J_chan_est*r n±1 
and store the results in memory. Then both consecutive interfering bits are 
multiplied by the product of the channel estimate and the cross correlation in a 

30 complex way and a complex interfering estimate signal is generated by sum- 
ming the interference effects of both bits. At this time the multipliers 12 are 
preferably inverters as multiplication by a bit is performed by changing the 
character of the multiplicand, when the bit is mapped into the group [-1, +1]. 

Figure 4 shows the solution of the invention when the QPSK 

35 modulation is used. Then the interference cancellation primitive comprises a 
selection means 1 1 to select two symbols from a five symbol window using a 
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symbol window index symbol_window_index. After this the bits included in the 
symbols are preferably dealt with in the same way as in the case of the BPSK 
modulation. Eight cross correlation values r Qn , Q) r Qn „ r lr>t Q , r, n „ r Qn±1 Q , r Qn±1 h 
r in±i.Q and r m±i, i 16 and 17 are thus needed as one QPSK symbol comprises 
5 two bits, of which a Q and an I cross correlation result is needed for both bits, 
and where the I and Q symbols stand for the l/Q symbols of the QPSK modu- 
lation. In other words, one symbol of the desired signal is correlated with two 
interfering signal symbols, as in the case of the BPSK modulation, but both 
bits of the desired signal are correlated with four interfering signal bits. Cross 

10 correlation r Qn Q stands for the cross correlation n of the Q symbol of the inter- 
fering signal with the Q symbol of the desired signal, r Qn , stands for the cross 
correlation n of the Q symbol of the interfering signal with the I symbol of the 
desired signal, r Jn Q stands for the cross correlation n of the I symbol of the in- 
terfering signal with the Q symbol of the desired signal, r, n , stands for the 

15 cross correlation n of the I symbol of the interfering signal with the I symbol of 
the desired signal, r ln±1 , stands for the cross correlation n±1 of the I symbol of 
the interfering signal with the I symbol of the desired signal, r Qn±t Q stands for 
the cross correlation n±1 of the Q symbol of the interfering signal with the Q 
symbol of the desired signal, r Qn±1i , stands for the cross correlation n±1 of the 

20 signal Q of the interfering symbol with the I symbol of the desired signal, r, n±1 Q 
stands for the cross correlation n±1 of the I symbol of the interfering signal 
with the Q symbol of the desired signal and r ln±1 , stands for the cross correla- 
tion n±1 of the I symbol of the interfering signal with the I symbol of the desired 
signal. The channel estimate is complex comprising an imaginary part 

25 J_chan_est 18 and a real part R_chan_est 19. This solution can also be sim- 
plified in the same way as in the case of the BPSK modulation in Figure 3, 
when the channel estimate is slowly changing in comparison with the duration 
of the symbols. 

Figure 5 shows a simplified situation on how the interfering signal 
30 symbols interfere with the desired signal symbol. The symbol is a bit or a com- 
bination of bits. The interfering signal comprises consecutive symbols (b n and 
b n±1 ) 20 and 21. The desired signal comprises a symbol 22 which is divided 
into parts 22a and 22b as they appear in the phase shift with the interfering 
signal symbols 20 and 21. The Figure shows that in interfering cancellation the 
35 symbols 20 and 21 of two interfering signals are to be preferably removed 
from the desired signal symbol 22, and 22a and 22b in so far as they interfere 
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with the desired signal symbol 22. 

Figure 6 shows a preferred embodiment of the invention. In this 
Figure the real part Q and the imaginary part I of the QPSK modulation are not 
shown separately but the signals are to be assumed to be complex. The in- 
5 terference cancellation means 5 of the solution comprises a set of interference 
cancellation units 31-33 comprising interference cancellation primitives 10. In 
addition, the receiver of the invention comprises a routing means 34 and a 
combining means 6. The combining means 6 comprises a set of user-specific 
path combining means 13. In this adaptive solution there is preferably a pre- 
10 determined number of interference cancellation units 31-33 and interference 
cancellation primitives 10. Each interference cancellation primitive 10 gener- 
ates an interfering signal estimate and each interference cancellation unit 31- 
33 generates, in turn, a cleaned signal 35 of ojie path I. Interference cancella- 
tion can preferably be performed more than once, when new interfering signal 
15 estimates are generated using interference cleaned signals and said new in- 
terfering signal estimates 14 are removed from a narrowband signal 15. Then 
after the first interference cancellation, bit decisions that are more reliable than 
the bit decisions originally made, are made from the received signal. Using 
these more precise bit decisions a better channel estimate can, in turn, be 
20 formed and together with cross correlation a better interfering estimate signal 
can be generated. When the interfering estimate signals thus generated are 
reduced from the received total increasingly cleaner user signals are obtained. 
A multiple interference cancellation is preferably performed three times at the 
most. The routing means 34 directs the interference cleaned signal 35 of each 
25 path adaptively to the user-specific combining means 6, in which paths L of 
each subscriber k are combined into one signal 38-40. This solution comprises 
preferably K*L interference cancellation units, in which K indicates the number 
of users and L is the average number of paths of each user. This solution 
works also with a smaller number of interference cancellation units, whereby 
30 for example an L interference cancellation unit 31-33 is needed. A control unit 
of the receiver preferably directs a new interfering path to a free interference 
cancellation unit 31-33. Similarly the interference cancellation unit 31-33 is re- 
leased when the interfering signal weakens. In this solution different users can 
have a varying number of paths, as the signals of the different paths can 
35 adaptively be directed to a free interference cancellation unit. 

The solution of the invention can also be implemented in parallel as 
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shown in Figure 7. In this Figure the real part Q and the imaginary part I of the 
QPSK modulation are not shown separately but the signals are to be assumed 
to be complex. Means 41 and 42 generate a user-specific interference-free 
signal; the number of the means needed must equal the number of the users 
5 i.e. K. The means 41 and 42 comprise interference cancellation units 31-33 
and the combining means 6. In this solution there are a lot of interference can- 
cellation primitives 10: (K*L) * (K*L-1) where K is the number of users and L is 
the number of paths of each user. Each user k has preferably an L number of 
interference cancellation units 31-33 which provide an interference cleaned 

10 signal 35 from each path I. The interference cleaned signals of the paths L of 
each user k are combined with the combining means 6. This solution is, as the 
adaptive solution in Figure 6, a very fast interference cancellation method and 
the interference-free signals of all users are ready at the same time. 

In Figure 8 interference cancellation is performed in serial mode. In 

15 this solution the interfering estimate signals of each interference cancellation 
primitive 10 are summed consecutively in a summer 13 and subtracted from 
the narrowband composite signal in the last summer 13. This Figure 8 shows 
the complex operation of the I/Q modulation separately for the real part 10 and 
the imaginary part L Each interference cancellation primitive 10 generates an 

20 interfering signal estimate of one path I. In this solution the interference 
cleaned signals of each user k and each path I are generated consecutively. In 
order to be able to clean the desired paths of all users each interference can- 
cellation primitive 10 should be used K*L times. This solution preferably en- 
ables the use of already interference removed bit decisions in the interference 

25 cancellation of the next path. 

Figure 9 shows a radio system to which the solution of the invention 
can preferably be applied. The radio system comprises a base station con- 
troller 50, base stations 51, and subscriber terminals 52. The base. station 
controller 50 communicates through a digital link 55 with the other parts of the 

30 system, for example, with a mobile services switching centre (not shown in 
Figure 9). The base stations 51 communicate through a digital link 54 with the 
base station controller 50. The subscriber terminals 52, which are preferably 
mobile phones, and the base stations 51 comprise a transmitter and a receiver 
to transmit and receive wideband signals 53 propagating on a plurality of paths 

35 and which are desired signals that also cause interference to one another. 
From a receiver point of view, the user is the transmitter, whereby the signals 
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of several users are the signals of several transmitters. Thus, the composite 
signal 9 received by the receiver comprises a set of wideband signals 53 
transmitted by individual transmitters. The radio system of the invention pref- 
erably uses DS-CDMA signalling in the signals 53, and one speed can be 
5 used as a data transmission speed or the data transmission speed can be 
varied. The solution of the invention is particularly suited to be used at the 
base station of the radio system. 

The solutions of the invention can be implemented particularly re- 
garding digital signal processing, for example, by ASIC or VLSI circuits. Func- 
10 tions to be performed are preferably implemented as software. 

Even though the invention has been described with reference to the 
example of the accompanying drawings, it is obvious that the invention is not 
restricted to it but can be modified in various ways within the scope of the in- 
ventive idea disclosed in the attached claims. 
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CLAIMS 

1. A receiving method used in a CDMA radio system comprising as 
a transmitter and a receiver at least one subscriber terminal (52) and a base 
station (51), which receive composite signal (9) that has been multiplied by a 

5 spreading code into wideband, the composite signal arriving at the receiver 
over several paths from a plurality of transmitters, the composite signal (9) 
then representing both interfering signals (53) and desired signals (53) and 
which composite signal (9) is converted into narrowband (15) at the receiver 
and detected, characterized by subtracting a narrowband interfering 
10 signal estimate (14) of one path of at least one transmitter from a narrowband 
composite signal (15) propagated over several paths in the receiver in order to 
generate an interference removed signal (35). 

2. A method as claimed in claim 1, characterized by multi- 
plying a received detected interfering signal of at least one path of at least one 

15 transmitter by a cross correlation (16, 17) of spreading codes used in the in- 
terfering signal (53) and the desired signal (53), whereby an estimate result 
weighted by the interference size is formed, and by 

multiplying said weighted estimate result by a channel estimate (18, 
19), whereby a narrowband interfering signal estimate (14) is generated. 

20 3. A method as claimed in claim 1. characterized in that 

when the signals comprise symbols the interfering signal estimate (14) of one 
path is generated from the received narrowband signal (15) one symbol at a 
time and is subtracted from the narrowband composite signal (15) one symbol 
at a time. 

25 4. A method as claimed in claim 1, characterized in that 

when the signals comprise symbols and when the desired signal (53) and the 
interfering signal (53) are in phase shift regarding each other, the interfering 
signal estimate (14) representing more than one interfering signal symbol (20, 
21) in so far as (22a, 22b) the interfering signal symbols (20, 21) interfere with 

30 one symbol (22) of the desired signal, is subtracted from the narrowband 
composite signal (15). 

5. A method as claimed in claim 4, c h a r a c t e r i z e d by, in or- 
der to generate an interference cleaned (35) signal, 

generating the interfering signal estimate (14) as a product for the 

35 two consecutive interfering signal symbols (20, 21) from a channel estimate 
(18, 19) of the interfering signal path, from a cross correlation (16, 17) be- 
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tween the desired signal and the interfering signal and from the interfering sig- 
nal symbols (20, 22) in such a manner that the common effect of the symbols 
(20, 21) on one symbol (22) of the desired signal is taken into account in the 
product by summing the product of both symbols (20, 21) and the cross cor- 
5 relation or the common product of the cross correlation (16, 17) and the chan- 
nel estimate (18, 19) of both symbols (20, 21). 

6. A method as claimed in claim 1, characterized in that 
when the signals of particular paths represent the signal of a particular trans- 
mitter the interference cancelled signal (35) of each path is generated by sub- 

10 tracting the interfering signal estimates (14) separately from the narrowband 
composite signal (15) and combining the interference cancelled signals (35) of 
different paths thus generated into transmitter-specific signals (38-40). 

7. A method as claimed in claim ^characterized by gener- 
ating the interference cancelled signal (35) of one path to the effect that the 

15 narrowband interfering signal estimates (14) of the interfering paths are sub- 
tracted from the narrowband composite signal (15). 

8. A method as claimed in claim 7, characterized by gener- 
ating the interference cancelled signals (35) of several paths successively in a 
serial mode. 

20 9. A method as claimed in claim 7, characterized by gener- 

ating the interference cancelled signals (35) of several paths substantially in 
one go in parallel. 

1 0. A method as claimed in claim 1, characterized by sub- 
tracting the narrowband interfering signal estimate (14) from the narrowband 

25 composite signal (15) more than once in such a manner that new interfering 
signal estimates are generated using already interference cleaned signals and 
said new interfering signal estimates (14) are removed from the narrowband 
signal (15). 

1 1 . A method as claimed in claim 1, characterized in that 
30 when the total number of paths included in the method is predetermined and 

when the strengths of the signals of different paths forming the composite sig- 
nal (9) propagated over several paths is measured, 

a predetermined number of interfering signal estimates (14) of the 
strongest paths is subtracted from the narrowband composite signal (15). 
35 12. A receiver arranged to be used in a CDMA radio system com- 

prising at least one subscriber terminal (52) and a base station (51) which are 
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arranged to receive wideband composite signal (9) comprising signals propa- 
gated over several paths from a plurality of transmitters, and which composite 
signal (9) comprises both interfering signals (53) and desired signals (53), and 
which composite signal (9) the receiver is arranged to convert into a narrow- 
5 band signal (15) and to detect, characterized by comprising an inter- 
ference cancellation means (5) comprising a plurality of interference cancella- 
tion primitives (10) which are arranged to generate at least one narrowband 
interfering estimate signal (14) describing interference, the interference can- 
cellation means (5) being arranged to subtract a narrowband interfering esti- 

10 mate signal (14) from the narrowband composite signal (15). 

13. A receiver as claimed in claim 12, characterized in that 
when the signal comprises symbols, one interference cancellation primitive 
(10) is arranged to generate the narrowband interfering signal estimate (14) of 
one path of one receiver in such a manner that the interference cancellation 

15 primitive (10) is arranged: 

to choose two consecutive symbols from a five symbol window of 
the detected interfering signal and 

to generate the interfering estimate signal (14) as a product for the 
consecutive symbols (20, 21) of the interfering signal from a channel estimate 

20 (18, 19) of the interfering signal, from a cross correlation (16, 17) of the inter- 
fering signal (53) and the desired signal (53) and from the symbols (20, 21) of 
the interfering signal (53) in such a manner that the common effect of the 
symbols (20, 21) to one symbol (22) of the desired signal (53) is taken into ac- 
count in the product by summing the product of both symbols (20, 21) and the 

25 cross correlation (16,17) corresponding to the symbols (20-22) or the common 
product of both symbols (20, 21), the cross correlation (16, 17) and the chan- 
nel estimate (18, 19). 

14. A receiver as claimed in claim 12, characterized, by an 
interference cancellation means (5) being arranged to generate an interfer- 

30 ence cancelled signal (35) of one path by subtracting the narrowband interfer- 
ing signal estimates (14) of the interfering paths from the narrowband com- 
posite signal (15). 

15. A receiver as claimed in claim 14, characterized by the 
interference cancellation means (5) being arranged to generate the interfer- 

35 ence cancelled signals (35) successively in a serial mode. 

16. A receiver as claimed in claim 14, characterized by the 
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interference cancellation means (5) being arranged to generate the interfer- 
ence cancelled signals (35) substantially in one go in parallel. 

17. A receiver as claimed in claim 12, characterized in that 
the receiver is arranged to measure the strengths of the interfering signals and 

5 in that there is a predetermined number of interference cancellation primitives 
(10), whereby 

the receiver is arranged to choose a predetermined number of the 
strongest interfering signal estimates (14) to be removed from the narrowband 
composite signal (15); 
10 the receiver is arranged to combine the signals (35) of the interfer- 

ence cancelled paths transmitter-specifically. 

18. A receiver as claimed in claim 12, characterized in that 
an interference cancellation means (6) is arranged to subtract the interfering 
signal estimates (14) from the narrowband composite signal (15) at least twice 

15 successively to the effect that new interfering signal estimates (14) which are 
removed from the narrowband composite signal (15) are generated using once 
interference cleaned signals. 
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